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(57) Abstract: The inventive joint 
source-channel method for decoding 
digital data received by the channel 
decoder (51) of a digital data decoder 

(50) , wherein said data are received 
by transmitting digital data coding 
discrete values or symbols (I, j, ) 
emitted by a source (10) through a 
transmission channel (40) and, wherein 
the probabilities associated with said 
symbols are applied to the channel 
decoding lattice of said channel decoder 

(51) . According to said invention, 
said probabilities (p (i)) and (p(i/j)) are 
statistically evaluated by the decoder (50). 
The invention can be used for encoding 
and decoding digital data transmitted 
through a communications channel. 

(57) Abrege : Precede de decodage 
conjoint source-canal de donnees 
numeriques regues par un decodeur-canal 
(51) d'un decodeur (50) de donnees 
numeriques, lesdites donnees numeriques 
recues provenant de la transmission, a 
travers un canal (40) de transmission, 
de donnees numeriques emises codant 
des valeurs discretes, ou symboles (i, j, 
...), d'une source (10), des probabilites 
associees auxdits symboles etant 
appliquees a un treillis de decodage -canal 
dudit decodeur-canal 
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(51). Selon l'invention, lesdites probabilities (p(i), p(i/j)) sont estimees de maniere statistique a partir d'occurrences des symboles 
estimes par ledit decodeur (50). Application au codage et du decodage de donnees numeriques transmises dans un canal de commu- 
nication. 
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PROCEDE DE DECODAGE CONJOINT SOURCE-CANAL ET DECODEUR 
CONJOINT SOURCE-CANAL ASSOCIE 



La presente invention concerne un procede de decodage conjoint 
source-canal. Elle concerne egalement un decodeur conjoint source-canal 
associe. 

L'invention trouve une application particulierement avantageuse dans le 
domaine du codage et du decodage de donnees numeriques transmises dans 
un canal de communication, notamment des donnees transmises en codage 
MPEG (Moving Picture Expert Group) sur des canaux UMTS de telephonie 
mobile. 

Les systemes de communication numerique les plus performants a 
Theure actuelle s'appuient sur des systemes de codage de source et de canal 
qui sont optimises separement. Le codeur de source a pour but de reduire au 
maximum la redondance du signal source a transmettre. Par contre, pour 
proteger cette information des perturbations inherentes a toute transmission, 
le codeur de canal introduit de la redondance de maniere controlee. 

Concretement, les meilleurs resultats sont obtenus en codage de 
source (audio, image et video) par des codeurs par transformee en cosinus 
discrete (TCD ou DCT en anglais) ou « ondelettes » associes a des codes a 
longueur variable (CLV ou VLC en anglais). Tandis que pour le codage de 
canal le concept des Turbo Codes, et plus generalement des codeurs iteratifs 
a decision douce, a perrnis de franchir un pas decisif vers la limite theorique 
definie par Shannon I'optimalite de la separation du codage de source et du 
codage de canal n'est toutefois garantie que pour des codes de longueur 
tendant vers Tinfini. De ce fait, les solutions optimales recherchees en pratique 
amenent a optimiser, avec des codes canal de longueur finie, des systemes 
de codage et/ou de decodage conjoint source-canal (DCSC). 

Ces dernieres annees, de nombreux travaux ont ete realises dans le 
domaine du DCSC en particulier pour traiter le cas le plus critique, celui des 
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VLC pour lequel une seule erreur peut se propager sur des segments entiers 
du train binaire avant que \& recepteur puisse se resynchroniser. Plusieurs 
methodes de DCSC ont ete proposees. Un de leurs points communs est la 
necessite de s'appuyer sur la statistique de source pour ameliorer les 
performances globales du decodeur dans des conditions de transmission 
donnees. Le plus souvent, les auteurs supposent que cette statistique est 
exactement connue du decodeur. En pratique, cela n'est pas le cas pour des 
signaux reels, surtout s f il s'agit, comme dans Papplication evoquee plus haut 
de transmission MPEG4 sur des canaux UMTS, d'un signal source non 
stationnaire. 

On connaTt de I'etat de la technique quatre categories de solutions 
concernant le decodage des VLC, de type Huffman par exemple, transmis, 
avec ou sans codage canal, dans des canaux a transmission degradee, dits 
canaux « bruites » ; 

a) Methode de decodage separe ou « tandem ». 

Dans ce premier cas, decodage de canal et de source sont realises 
sequentiellement et independamment. De plus, le decodage de source est 
effectue par lecture dans des tables et correspond done a ce que Ton appelle 
un « decodage dur ». Dans ce cas, seule la connaissance de la table de 
codage VLC est necessaire au codeur et au decodeur et aucune information 
additionnelle de statistique do source n'est requise au decodeur. Le decodage 
« tandem » avec « decodage dur » de la source est le schema classique dans 
les systemes de communication de Tetat de la technique actuel. Une 
reference au decodage « tandem » avec codage de canal par turbo-code est 
fournie par le brevet europeen n° 1 230 736. 

b) Methodes de decodage avec estimation parfaite de la source. 

La structure de Parbre VLC ainsi que la statistique de valeurs discretes 
de la source, ou symboles, qui lui sont associees sont supposees parfaitement 
et definitivement connues du decodeur. Cette statistique peut etre utilisee par 
le decodeur de source, dans une forme dite de decodage souple, et/ou par le 
decodeur-canal. En ce sens, le brevet europeen n° 1 203 736 deja cite 
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constitue une avancee significative dans la prise en compte de la statistique- 
source par le decodage-canal. 

c) Methodes de decodage avec estimation parametrique de la source. 

Dans un certain nombre de cas, on peut envisager de modeliser des 
sources reelles par des modeles parametriques. C'est le cas par exemple 
dans ('article de A. H. Murad et T. E. Fuja, « Exploiting the residual 
redundancy in motion estimation vectors to improve the quality of compressed 
video transmitted over noisy channels », Proceedings of the Inter. Conf. on 
Image Processing (ICIP), 4-7 Oct. 1998, ou les auteurs proposent un modele 
de Markov d'ordre 1 comprenant 8 parametres pour representer les vecteurs 
mouvement (VM) d'une sequence d'images animees. Ces parametres, 
estimes au codeur et supposes parfaitement transmis, peuvent etre ensuite 
utilises au decodeur pour tirer parti de la statistique de source, c*est-a-dire des 
probabilites de transition des symboles VLC des VM. 

d) Methodes de decodage avec estimation non parametrique de la source. 

Les methodes de decodage qui s'affranchissent d'un modele 
deviennent plus generiques et peuvent ainsi s'appliquer a differentes sources. 
Les methodes d'estimation connues actuellement ne concernent que 
Testimation des probabilites de symboles, qu'il s'agisse de probabilites 
stationnaires (voir J. Wen et J. D. Villasenor, « Utilizing Soft Information in 
decoding of Variable Length Codes », Proceedings of DCC, Snowbird, Utah, 
USA, March 1999) ou, au mieux, des probabilites de transition de sources 
Markoviennes d'ordre 1 (voir C. Weidmann et P. Siohan, « Decodage conjoint 
source-canal avec estimation en ligne de la source », Actes de Coresa '03, 
Lyon, France, janvier 2003). 

Cela impose le calcul d'un nombre de probabilites stationnaires egal a 
la taille de Talphabet des symboles de source, ou de probabilites de transition, 
egal au carre de cet alphabet. Cela exclut done, en pratique, la possibility de 
transmission de cette information et impose que Testimation soit realisee au 
decodeur. Ainsi, un simple calcul realise pour les VM du codeur MPEG4 
montre que la transmission des statistiques necessaires, a savoir des matrices 
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de nombres reels de taille 65x65 par bloc de 4096 bits, exigerait une 
augmentation de debit inacceptable. 

Cependant, ces differentes methodes de decodage presentent toutes 
un certain nombre d'inconvenients. 

Inconvenients des methodes de type a). 

L'inconvenient essentiel de ces methodes est qu'elles ne tirent pas parti 
des connaissances a priori liees a la source pour realiser un decodage souple 
source ou pour un decodage-canal aide par la source. De nombreuses etudes 
sur la base des hypotheses de type b), c) ou d) ont pourtant montre que des 
gains significatifs pouvaient etre obtenus grace a une connaissance exacte ou 
a une estimation de la statistique de la source. On peut done dire que, pour un 
schema de transmission et un canal donnes, la methode de type a) fournit la 
borne inferieure en terme de performance. 

Inconvenients des methodes de type b). 

Les methodes de decodage qui supposent une connaissance parfaite 
de la statistique de source au decodeur ne peuvent s'appliquer que dans des 
cadres theoriques que Ton retrouve peu frequemment en pratique. Pour un 
schema de transmission et un canal donnes, la methode de type b) fournit la 
borne superieure en terme de performance. 

Inconvenients des methodes de type c). 

Les methodes de decodage avec estimation parametrique de la source 
sont un premier pas vers une mise en oeuvre dans des applications pratiques. 
Toutefois, la methode decrite dans 1'article de A. H. Murad et al precite 
presente plusieurs lacunes. 

Tout d'abord, une premiere critique cTordre general est que I'algorithme 
de decodage MAP (maximum a posteriori) utilise est extremement complexe 
car il se realise au moyen d'un treillis de decodage qui correspond au produit 
de 3 treillis de decodage elementaires. 

Pour ce qui est de la methode d'estimation proprement dite, on notera 
que les 8 parametres estimes au codeur sont supposes transmis sans erreur 
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et en une seule fois. Cette hypothese ne tient pas compte du fait que cette 
transmission a un cout eleve. En effet, elle va d'abord augmenter le debit de 
maniere significative car, en pratique, les VM constituent une source 
d'evenements non stationnaire et les parametres du modele changeant 
frequemment devront done etre transmis a chaque reactualisation. Ensuite, 
rinformation transmise par les parametres du mouvement etant tres sensible, 
son cout de protection par codage-canal peut etre eleve, ou, si son estimation 
est faite au decodeur, cela peut accroTtre Pimprecision du modele. A cet egard, 
il faut souligner que, meme au codeur, la modalisation des VM est assez 
complexe a realiser, et, dans 1'article de A. H. Murad et al precite, les auteurs 
reconnaissent eux-memes Timperfection de leur modele. De plus, ce modele 
ne correspond pas reellement a ce qui se fait en realite dans les standards 
video ou, pour reduire le debit, on choisit un mode differentiel pour le codage 
des VM, ce qui rend encore plus complexe I'obtention d'un modele precis. 

Inconvenients des methodes de type d). 

Uarticle de J. Wen et J. D. Villasenor precite constitue la premiere 
reference d'estimation non parametrique de la statistique de source au 
decodage. Pour stopper la propagation d'erreurs, les donnees sont, comme 
e'est generalement le cas, encapsulees dans des paquets et le nombre de bits 
par paquet est suppose connu au decodeur. La nombre de symboles par 
paquet peut etre connu ou pas. L'algorithme utilise par ces auteurs est a 
entree souple et aussi a sortie souple : il donne une information de confiance 
sur la sequence choisie. Des simulations sur un canal a bruit blanc additif 
gaussien (BBAG) montrent une amelioration significative compare au 
decodage dur. Dans une deuxieme partie, les auteurs s'interessent a 
Testimation des probabilites de source au decodeur. Ms derivent un algorithme 
passe avant, passe arriere, proche de Palgorith me Baum-Welch, dedie a 
Testimation des probabilites des symboles dans le contexte VLC. Outre le fait 
que cette technique ne concerne que le decodage de source, son 
inconvenient majeur est lie a sa grande comple^cite. En effet, le decodeur 
correspond a la mise en oeuvre d'une methode generale d'obtention de la 
sequence decodee optimale au sens du MAP. Catte approche est basee sur 
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la programmation dynamique et rVoffre pas de mode de realisation simplifie. 
De plus, la methode est limitee au calcul des probabilites stationnaires des 
differents symboles VLC et ne prend done pas en compte le cas, plus 
interessant du point de vue des gains poten"tiels en performance, des sources 
markoviennes. 

Plus recemment, Particle de C. Weidnnann et P. Siohan precite propose 
une technique de DCSC incluant, dans le decodeur de source, un module 
d'estimation de la statistique pour des sources markoviennes d'ordre 1. 
Notons tout d'abord que le principe de DCSC est base sur la technique des 
turbo codes serie avec un premier codeur qui est un codeur a longueur 
variable. Le decodage applique ensuite le principe turbo entre le decodeur 
canal et un decodeur souple des codes VLC. Ce schema avait ete propose 
initialement par Bauer et Hagenauer pour une source sans memoire et etendu 
ensuite par Guyader et al au cas des sources markoviennes, en se basant a 
chaque fois sur un critere MAP (symbole ou sequence). La methode 
d'estimation decrite dans Particle de C. Weidmann et P. Siohan precite 
s'applique a ce type de schema de DCSC. La partie de decodage de source 
est decrite sous une forme d'algorithme BCJR (Bahl Cocke Jelinek Raviv) 
avec un treillis qui fonctionne au niveau bit et symbole. On montre ensuite 
qu'une variante de Talgorithme de Baum-Welch permet d'exprimer ['estimation 
des statistiques des symboles de source en reutilisant les variables des 
phases avant et arriere du BCJR. 

Malgre ces simplifications, la methode presente Tinconvenient d'un cout 
en complexity tres eleve. 

De plus, comme on le verra en detail plus loin, une comparaison faite 
avec une hypothese d'estimation parfaite de la source (voir M. Jeanne, P. 
Siohan, J. C. Carlach, « Comparaison de deux approches du decodage 
conjoint source-canal pour la transmission sans fil de video », Actes du 
colloque Gretsi, septembre 2003) a montre que cette methode iterative est 
moins performante que celle proposee dans la presente invention pour les 
taux d'erreur binaires (TEB) les plus typiques des canaux radio mobile (<10-3). 

La presente invention rentre dans le cadre des precedes de type d). 
Son but est d'approcher, voire d'atteindre , les performances optimales de 
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decodage au sens du MAP tout en gardant une complexite de realisation 
acceptable pour des systemes de reception grand public, par exemple un 
telephone mobile recevant un signal video. 

Un inconvenient majeur commun aux deux techniques mentionnees 
plus haut dans la categorie d) est lie a la grande complexite de realisation. Ce 
cout en complexite provient en grande partie du fait que le decodage, souple 
source ou DCSC, s'effectue au niveau des symboles. 

La presente invention integre une methode simple et efficace 
d ! estimation de la statistique de source de symboles VLC qui, au contraire, 
s'integre au niveau bit. Elle s'appuie sur le brevet europeen n° 1 230 736 qui 
proposait deja un procede de decodage souple source, ou de DCSC, realise 
au niveau bit. En particulier, il a ete montre dans ce brevet qu'une technique 
de turbo decodage peut produire des performances grandement ameliorees si 
le premier decodeur-canal constituant le decodeur utilise a la fois la 
connaissance de la structure d'arbre du code VLC et les statistiques associees 
aux branches de I'arbre. Suivant le modele de source, la statistique utile peut 
correspondre aux probabilites stationnaires ou a celles de transition. 
Cependant, dans toutes les options de d ecodage preconisees dans le brevet 
europeen precite (souple source, DCSC avec code convolutif ou turbo code), il 
est suppose que la statistique de source est parfaitement connue au 
decodeur, ce qui n'est pas le cas general en pratique. 

II est done propose, dans le contexte de la presente invention, de 
completer le procede du brevet europeen n° 1 230 736 en lui adjoignant une 
methode d'estimation de la statistique de la source simple a mettre en oeuvre. 

Ce but est atteint, selon la presente invention, au moyen d'un procede 
de decodage conjoint source-canal de donnees numeriques regues par un 
decodeur-canal d'un decodeur de donnees numeriques, lesdites donnees 
numeriques regues provenant de la transmission, a travers un canal de 
transmission, de donnees numeriques emises codant des valeurs discretes, 
ou symboles, d'une source, des probabilites associees auxdits symboles 
etant appliquees a un treillis de decodage-canal dudit decodeur-canal, 
notamment remarquable en ce que lesdites probabilites sont estimees de 
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maniere statistique a partir d'occurrences des symboles estimes par ledit 
decodeur. 

Les principaux avantages obtenus par le precede de decodage selon 
Tinvention sont les suivants : 

- des gains en performance lors du decodage de sources markoviennes 
codees avec des VLC. Ces gains peux^ent se mesurer par rapport a une 
methode de type a) par des TEB (taux d'erreurs binaires) inferieurs lors d'une 
transmission sur un canal donne ou, de rnaniere duale, par la necessity d'une 
puissance de transmission moindre pour obtenir un TEB donne, 

- pour un systeme de transmission et un canal donnes, la possibility 
d'obtenir des resultats proches de la borne superieure en performance des 
methodes de type b), 

- la possibility de mettre en oeuvre une methode d'estimation de source 
suffisamment generique pour prendre en compte des sources de nature 
differente et ceci sans accroissement du debit de transmission, 

- une methode dont la complexity de realisation est relativement faible 
par rapport aux methodes de Tart anterieu r de type d). 

Si Ton note i, j, ... les symboles associes a la source par le codage- 
source, Tinvention prevoit que lesdites probabilites sont des probabilites p(i) 
d'occurrences des symboles i ou des probabilites p(i/j) de transitions entre 
symboles i et j. La probability notee p(i/j) (probability de i « sachant j ») 
signifie, plus precisement, la probability de Toccurrence du symbole i 
consecutivement a Toccurrence du symbole j. 

Selon Tinvention, lesdites probabilites sont estimees de maniere 
iterative, par accumulation des informations de symboles estimes en sortie du 
decodeur. 

Enfin, un mode de realisation avantageux de Tinvention consiste en ce 
que, lesdits symboles etant codes selon un codage a longueur variable 
represente par un arbre binaire de taille finie, lesdites probabilites sont 
associees a chaque branche dudit ^rbre et appliquees aux etages 
correspondants dudit treillis de decodage-canal. 

De maniere pratique, le procede de* decodage, objet de Tinvention, peut 
etre mis en oeuvre par un decodeur conjoint source-canal de donnees 
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numeriques comprenant un decodeur-canal apte a recevoir, d'une part, des 
donnees numeriques provenant de la transmission, a travers un canal de 
transmission, de donnees numeriques emises codant des valeurs discretes, 
ou symboles, d'une source, et, d'autre part, des probabilites associees auxdits 
symboles, notamment remarquable en ce que ledit decodeur conjoint 
comprend egalement un generateur d'histogramme d'occurrences des 
symboles estimes par le decodeur, des rnoyens de calcul de probabilites 
associees auxdits symboles restitues, et un moyen pour appliquer lesdites 
probabilites a un treillis de decodage-canal du decodeur-canal. 

Plus particulierement, il est prevu que, ledit treillis de decodage-canal 
etant un treillis de decodage en valeurs bin aires, ledit moyen pour appliquer 
lesdites probabilites est un module de conversion de probabilites de symboles 
en probabilites de valeurs binaires. 

La description qui va suivre en regard des dessins annexes, donnes a 
titre d'exemples non limitatifs, fera bien comprendre en quoi consiste 
(Invention et comment elle peut etre realisee. 

La figure 1 est un schema general d'une chaTne de codage/decodage 
de donnees numeriques d'une source a travers un canal de transmission 
« bruite » incluant un decodeur conjoint source-canal conforme a I'invention. 

La figure 2 est un schema general d'um decodeur conjoint source-canal 
conforme a I'invention. 

La figure 3 est un schema detaille du decodeur de la figure 2 dans le 
cas d'un turbo-codage. 

La figure 4 est un diagramme comparatif donnant le taux d'erreur 
binaire (TEB) en fonction du rapport signsi utile a bruit (Ebu/NO) pour la 
source markovienne d'ordre 1 proposee par Murad et Fuja, selon une 
methode de decodage « tandem » (pointilles), une methode DCSC avec 
connaissance parfaite de la source (trait continu) et la methode DCSC selon 
I'invention avec estimation de la source (tirets). 

La figure 5 est un diagramme comparatif donnant le taux d'erreur 
binaire (TEB) en fonction du rapport signal utile a bruit (Ebu/NO) pour une 
source de Gauss Markov quantifiee sur 4 niveaux, de correlation 0,9, selon 
une methode de decodage « tandem » (pointilles), une methode DCSC avec 
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connaissance parfaite de la source (trait continu) et la methode DCSC selon 
I'invention avec estimation de la source (tirets). 

Sur la figure 1, est represents un schema de transmission, a travers un 
canal 40 de transmission, de donnees numeriques provenant d'un emetteur 
constitue des elements 10, 20, 30 a destination d'un etage de reception, ou 
decodeur, constitue des elements 50, 60. 

Ledit emetteur comprend une source 10 d& symboles i, j,... qui peuvent 
etre generes de maniere independante, dans ce cas il s'agit d'une source dite 
sans memoire, ou de maniere dependante, par exemple suivant un modele de 
Markov d'ordre 1 qui traduit le lien entre deux symboles consecutifs. Dans un 
codeur video, ces symboles i, j,... peuvent correspondre par exemple a des 
coefficients de mouvement de texture quantifies en un certain nombre de 
valeurs discretes. 

Ladite source 10 est suivie d'un codeur video 20 represents par une 
table de codage a longueur variable (CLV), par exemple celle normalisee dans 
le standard video MPEG4. Cette table de CLV permet de coder en donnees 
numeriques les symboles de la source 10. 

Enfin, de maniere a proteger les donnees numeriques issues du codeur 
20 contre les perturbations qui seront induites au cours de leur transmission a 
travers le canal 40, un codage dit codage-csnal est applique auxdites 
donnees, par exemple un turbo codage convolutif parallele. 

Le canal 40 de transmission est un canal bruite, modelise par exemple 
par un simple canal BBAG (Bruit Blanc Additif Gaussien). 

L'etage de reception, ou decodeur, comprend une decodeur conjoint 
canal-source 50 avec estimation de la statistique de source. Les donnees 
numeriques issues du decodeur conjoint 50 sont appliquees a un decodeur 60 
du code a longueur variable CLV, qui pourrait etre celui du decodeur de video 
MPEG4, de maniere a fournir en sortie du decodeur une estimation des 
valeurs des symboles i, j,...de la source 10. 

C'est le decodeur conjoint canal-source 50, apparaissant en gras sur la 
figure 1, qui fait Pobjet de la presente invention, ainsi que le precede de 
decodage qu'il met en ceuvre. 
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Le decodeur conjoint 50 va maintenant etre decrit plus en detail en 
regard de la figure 2. 

Le schema de la figure 2 montre que le decodeur 50 comprend un 
decodeur-canal 51, de preference de type treillis, pouvant produire une 
information souple dite « a posteriori proba bility » APP. Un seuil 52 est 
applique aux donnees sortantes bruitees cle maniere a retablir lesdites 
donnees en terme de donnees numeriques sous forme de bits 0 ou 1 . Ensuite, 
un decodeur 53 CLV par table permet de transformer les bits regus en 
symboles i, j,.... 

^estimation des statistiques des symboles i, j,... de la source est 
realisee par iteration au moyen d'un generateur 54 d'histogramme permettant 
le calcul des probabilites des symboles, soit les probabilites stationnaires p(i) 
pour le modele sans memoire, soit les probabilites p(i/j) de transition pour le 
modele markovien d'ordre 1. 

On notera aussi la presence d'un module 56 de conversion probabilites 
symboles-> probabilites bits avec Parbre de CLV destine a injecter les 
probabilites au niveau bit dans le decodeur-canal 51. Ce module 56 de 
conversion est le meme que celui utilise dans le brevet europeen n° 1 230 
736. Toutefois, dans le contexte de I'invention illustree a la figure 2, ce 
module, precede de Thistogramme 54, est utilise a chaque iteration de 
decodage pour estimer la source 10, contrairement a ce qui est propose dans 
ce brevet ou il n'est utilise qu'une seule fois, avec des probabilites de source 
supposees connues au decodeur-canal 51. 

La figure 3 fournit un schema d'un mode de realisation particulier du 
decodeur conjoint 50 de la figure 2 dans le cas d'un codage de canal realise 
selon la technique du turbo codage impliquant, en plus du decodeur-canal 
convolutif 51, un second decodeur-canal corwolutif 51', chaque decodeur- 
canal convolutif etant associe a un codeur-oanal convolutif au niveau du 
codage canal 30 de la figure 1. Le passage de Tun a I'autre des codeurs ou 
decodeurs-canal se fait au travers d'une loi E d'entrelacement ou la loi inverse 
E*. 

A chaque iteration du turbo decodage, les APP en sortie du deuxieme 
decodeur convolutif 51' sont seuillees. Les bits en sortie de ce seuil 52 sont 
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utilises pour retrouver des symboles i, j,... grace a la table 53 du codage CLV. 
Puis, un histogramme 54 permet de compter pour chaque symbole le nombre 
transmis ou encore, en gardant en memoire la trace du symbole precedent 
ayant ete decode, le nombre correspondant a chaque couple successif de 
symboles. 

Get histogramme 54 permet done de cslculer des probabilites 
stationnaires p(i) et des probabilites p(i/j) de transition entre symboles (dans le 
cas ou la source est supposee avec memoire d'ordr^ 1). Ces probabilites vont 
etre alors utilisees pour calculer les probabilites de branche de I'arbre du CLV. 
Ce calcul, detaille dans le brevet europeen n° 1 230 736 permet de realiser la 
conversion symbole-bit de la figure 3. Cette conversion est indispensable pour 
pouvoir inserer ces probabilites de source, qui sont alors sous forme de 
probabilites de branches de I'arbre du CLV, dans le>s etages correspondants 
du treillis de decodage du premier decodeur-canal co nvolutif 51 . 

Ces probabilites sont alors inserees comme probabilites a priori dans 
I'algorithme de decodage Max-Log-MAP realise sur le treillis du decodeur 
convolutif. Ces probabilites permettent d'ameliorer le decodage du code 
convolutif. A ('iteration suivante du turbo code, on recommence le processus, 
ce qui permet d'affiner les probabilites p(i) et p(i/j) des symboles de source, et 
done les a priori source utilises dans le turbo decodage. 

Uinitialisation des probabilites stationnaires et de transition associees 
aux symboles est effectuee en supposant une distri bution uniforme, d'autres 
solutions peuvent etre envisagees. De plus, pour limiter la propagation 
d'erreurs, il est possible d'effectuer une mise en paquets de par exemple 
80x80 bits egale a la taille de Pentrelaceur E du turbo code. Le schema de la 
figure 3 correspond a un mode de decodage de type d). 

Si les blocs apparaissant en gras sur la figure 3 etaient supprimes, 
autrement dit si le decodeur 50 fonctionnait sans aucune connaissance a 
priori sur la source, et qu'a la derniere iteration seuls un seuillage et un 
decodage dur par table CLV etaient effectues, un decodage « tandem » de 
type a) serait realise. 

Enfin, si on suppose qu'au lieu d'une simple estimation, comme dans le 
cas d), le premier decodeur-canal 51 a une connaissance parfaite de la source 
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10 et utilise a la fois la structure de I'arbre CLV et la statistique exacte de la 
source, on se trouverait dans le cas b). 

Les figures 4 et 5 illustrent les resultats de ces trois methodes pour 
deux sources differentes. 

Comme le montre la figure 4, pour la source markovienne de trois 
symboles proposee par Murad et Fuja, les gains en rapport signal a bruit 
(mesures par le rapport Ebu/NO) de la methode de DCSC proposee par 
Tinvention, par rapport au schema tandem a) sont de I'ordre de 2 dB si Ton 
observe la 3eme iteration du turbo decodeur a un taux d'erreur binaire (TEB) 
de 10" 3 . 

Par ailleurs, les resultats obtenus par le pro cede de decodage conjoint 
et le decodeur conjoint selon Tinvention se confondent pratiquement avec 
ceux de la borne superieure de performance envisageable fixee par le 
systeme de type a). 

Pour une source Gauss-Markov de coefficient de correlation 0,9, 
quantifiee uniformement sur 4 niveaux, les resultats sont montres a la figure 5. 
Le gain realise par invention est aussi de 2 dB toujours en observant le TEB 
a 10" 3 a la Seme iteration du turbo code. Les resultats sont encore quasiment 
confondus, voire meilleurs du fait de la relative imprecision des conditions de 
simulation, avec ceux de la borne theorique b). 
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REVENDICATIONS 



1. Procede de decodage conjoint source-canal de donnees numeriques 
regues par un decodeur-canal (51) d'un decodeur (50) de donnees 
numeriques, lesdites donnees numeriques recues provenant de la 
transmission, a travers un canal (40) de transmission, de donnees numeriques 
emises codant des valeurs discretes, ou symboles (i, j, ...). d'une source (10), 
des probabilites associees auxdits symboles etant appliquees a un treillis de 
decodage-canal dudit decodeur-canal (51), caracterise en ce que lesdites 
probabilites (p(i), p(i/j)) sont estimees de maniere statistique a partir 
d'occurrences des symboles estimes par ledit decodeur (50). 

2. Procede de decodage conjoint selon la revendication 1, caracterise en ce 
que lesdites probabilites sont estimees de maniere iterative. 

3. Procede de decodage conjoint selon Tune des revendications 1 ou 2, 
caracterise en ce que lesdites probabilites sont des probabilites (p(i)) 
d'occurrences des symboles. 

4. Procede de decodage conjoint selon I'une quelconque des revendications 1 
a 3, caracterise en ce que lesdites probabilites sont des probabilites (p(i/j)) de 
transitions entre symboles. 

5. Procede de decodage conjoint selon I'une quelconque des revendications 1 
a 4, caracterise en ce que ledit decodeur-canal (51) est un decodeur convolutif 
associe a un codeur convolutif de canal. 

6. Procede de decodage conjoint selon I'une quelconque des revendications 1 
a 5, caracterise en ce que, le decodeur etant un turbo-decodeur, ledit 
decodeur-canal est le decodeur-canal (51 ) d'entree dudit turbo-decodeur. 

7. Procede de decodage conjoint selon I'une quelconque des revendications 1 
a 6, caracterise en ce que, lesdits symboles etant codes selon- un codage a 
longueur variable (CLV) represents par un arbre binaire de taille finie, lesdites 
probabilites (p(i), p(i/j)) sont associees a chaque branche dudit arbre et 
appliquees aux etages correspondants dudit treillis de decodage-canal. 
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8. Decodeur conjoint source-canal de donnees numeriques comprenant un 
decodeur-canal (51) apte a recevoir, cTune part, des donnees numeriques 
provenant de la transmission, a travers un canal (40) de transmission, de 
donnees numeriques emises codant des valeurs discretes, ou symboles (i, 
j,...) , d'une source (10), et, d'autre part, des probabilites associees auxdits 
symboles, caracterise en ce que ledit decodeur conjoint (50) comprend 
egalement un generateur (54) d'histog ramme d'occurrences des symboles 
estimes par le decodeur (50), des moyens (55) de calcul de probabilites (p(i), 
p(i/j)) associees auxdits symboles restitues, et un moyen (56) pour appliquer 
lesdites probabilites a un treiliis de decodage-canal du decodeur-canal (51). 

9. Decodeur conjoint selon la revendicstion 8, caracterise en ce que, ledit 
treiliis de decodage-canal etant un treil lis de decodage en valeurs binaires 
((0,1) ou (-1,1) en considerant une modulation), ledit moyen pour appliquer 
lesdites probabilites est un module (56) de conversion de probabilites (p(i), 
p(i/j)) de symboles en probabilites de valeurs binaires ((0,1) ou (-1;1)). 

10. Decodeur conjoint selon Tune des re\/endications 8 ou 9, caracterise en ce 
que lesdites probabilites sont des probabilites (p(i)) d'occurrence des 
symboles. 

11. Decodeur conjoint selon Tune quelconque des revendications 8 a 10, 
caracterise en ce que lesdites probabilites sont des probabilites (p(i/j)) de 
transitions entre symboles. 

12. Decodeur conjoint selon Tune quelconque des revendications 8 a 11, 
caracterise en ce que ledit decodeur-canal (51) est un decodeur convolutif 
associe a un codeur convolutif de canal. 

13. Decodeur conjoint selon Tune quelconque des revendications 8 a 12, 
caracterise en ce que, le decodeur etant un turbo-decodeur, ledit decodeur- 
canal est le decodeur-canal (51) d'entree dudit turbo-decodeur. 

14. Decodeur conjoint selon Tune quelconque des revendications 8 a 13, 
caracterise en ce que, lesdits symboles etant codes selon un codage a 
longueur variable (CLV) represents par u n arbre binaire de taille finie, lesdites 
probabilites (p(i), p(i/j)) sont associees a chaque branche dudit arbre et 
appliquees aux etages correspondants dudit treiliis de decodage-canal. 
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